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Streszczenie 


Jednym z najwybitniejszych przedstawicieli szkoły lwowsko-war- 
szawskiej jest Jan Łukasiewicz. Interesujące jest, jakie znaczenie jego 
prace w zakresie logiki mają dla informatyki. Standardem w infor¬ 
matyce jest zapis, zwany notacją polską, którego idea wywodzi się z 
logicznej notacji beznawiasowej Łukasiewicza. Łukasiewicz w logice 
znany jest przede wszystkim jako twórca logik wielowartościowych. 
Okazało się, że logiki wielowartościowe choć motywowane filozoficznie 
mają wielorakie zastosowania w informatyce. Łukasiewicz zainspiro¬ 
wał Jaśkowskiego do badań nad dedukcją naturalną. Pomysły i roz¬ 
wiązania z prac Łukasiewicza czerpał twórca logiki temporalnej Arthur 
Norman Prior. Zarówno dedukcja naturalna jak i logika temporalna 
są ważnymi narzędziami współczesnej informatyki. 

Jan Łukasiewicz is one of the most distinguished representative of 
the Lvov-Warsaw School. The importance of his works for Computer 
science (CS) is an interesting ąuestion. The Polish Notation, or rather 
the Reverse Polish Notation, is a standard notation applied in CS. 
It is based on parentheses-free notation conceived by Łukasiewicz. 
Creation of many-valued logics is Łukasiewcz’s the most important 
contribution to logie. Though motivated philosophically these logics 
have some applications in CS. Łukasiewicz stimulated Stanisław Jaś- 
kowski’s interest in natural deduction. Łukasiewicz’s works inspired 
Arthur Prior’s efforts to create temporal logie. Today natural deduc¬ 
tion and temporal logie are important tools of CS. 

Key words: Jan Łukasiewicz, Polish notation, many-valued logie, 
natural deduction, temporal logie 


1 Wstęp 

W światowych rankingach publikacji naukowych Polska zajmuje dziewięt¬ 
nastą pozycję. Jest to pozycja dobra zważywszy na potencjał ludnościowy 
i gospodarczy. Na wyższej czternastej pozycji są polscy matematycy, a zde¬ 
cydowanie prowadzą logicy, którzy są na dziesiątym miejscu 1 . Niewątpliwie 
dzisiejsza pozycja polskiej logiki ma podstawy w dorobku logicznej szkoły 
lwowsko-warszawskiej. Osiągnięcia tej Szkoły i w ogóle logiki polskiej — co 
zdaje sie paradoksalne — mają znaczenie dla współczesnej informatyki. Tech¬ 
nologia informatyczna a szczególnie sztuczna inteligencja są w istocie logiką 
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stosowaną. Jak czytamy w „Burk-Goldstine-Von Neuman Report” (1987) w 
sprawie wyboru systemu binarnego (początkowo stosowano dziesiętny): 

An important part of the machinę is not arithmetical, but logical 
in naturę. Now logics, being a yes-no system, is fundamentally 
binary. Therefore, a binary arrangement of the arithmetical or- 
gans contributes very signihcantly towards a morę homogeneous 
machinę, which can be better integrated and is morę efficient. 
Znacząca część maszyny nie jest arytmetyczna, lecz w istocie lo¬ 
giczna. Obecnie logika, będący systemem tak-nie, jest zasadniczo 
binarna. Dlatego też binarna aranżacja urządzeń arytmetycznych 
ma znaczący udział w większej homogeniczności maszyny, dzięki 
czemu może być lepiej zintegrowana i jest bardziej wydajna. 

W niniejszych rozważaniach wskażemy te zagadnienia informatyczne, do któ¬ 
rych rozwiązania wykorzystano wyniki badań logicznych prowadzonych przez 
polskich logików 2 . 

2 Trochę historii 

Dla lepszego zrozumienia fenomenu polskiej logiki podam kilka informacji 
historycznych. Kiedy po ponad 120 latach niewoli Polska odzyskuje niepod¬ 
ległość trzeba odbudowywać i budować na nowo. Trzeba tworzyć polską na¬ 
ukę. Nie zabrakło takich, którzy nawet za cenę własnych karier naukowych, 
jak w przypadku Kazimierza Twardowskiego, podejmują się tego zadania. 

Kazimierz Twardowski (1866-1938), profesor uniwersytetu we Lwowie, 
powziął ideę nowoczesnej filozofii polskiej, w której znacząca rola przypadała 
logice. Niewątpliwie odniósł sukces. W historii nauki polskiej był to ewene¬ 
ment. 

Ciekawostką jest, że nawet uczono się języka polskiego, aby móc zapoznać 
się z myślą polskich logików. Wspomina o. Bocheński (Bocheński, 1994b): 

W tych samych latach poznałem także inną świetną stronę Polski 
ówczesnej, tak zwaną szkołę lwowsko-warszawską. To była szkoła 
znakomita, sławna w całym świecie. W Monasterze Westfalskim 
były kursy języka polskiego, na których logicy uczyli się naszego 
języka, aby móc czytać polskich logików w oryginale. Do War¬ 
szawy ciągnęli logicy z najróżniejszych krajów. Niedawno jesz¬ 
cze spotkałem świetnie po polsku mówiącego logika japońskiego, 
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który stamtąd wracał. Bo też osiągnięcia Szkoły były znakomite 
- myślę, że nie przesadzam, gdy powiem, że w latach międzywo¬ 
jennych Warszawa była jednym z najważniejszych ośrodków stu¬ 
diów logicznych w świecie. [... ] Warszawa była naprawdę rodza¬ 
jem logicznego Eldorado, pełnego twórczych logików. [... ] Pierw¬ 
sze miejsce między logikami polskimi zajmowali Jan Łukasiewicz 
i Stanisław Leśniewski, oraz uczeń obu, Alfred Tarski. Nie by¬ 
łem ich uczniem w tym słowa znaczeniu, że nie wysłuchałem ani 
jednego ich wykładu, ale miałem przywilej poznać ich z bliska. 

Ktoś powie, że to opinia Polaka. Podobna opinię wystawili wcześniej niż 
Bocheński wybitni logicy z Uniwersytetu Hebrajskiego w Jerozolimie, Abra¬ 
ham Fraenkel i Yehoshuah Bar-Hillcl (1958) piszą: 

There is probably no country which has contributed, relative to 
the size of its population, so much to mathematical logie and set 
theory as Polanek 

Prawdopodobnie nie ma żadnego kraju, który wniósłby, relatyw¬ 
nie do liczby ludności, tak wiele do logiki matematycznej i teorii 
zbiorów co Polska. 

Jesteśmy w Wilnie. W 2019 r. obchodzono setną rocznicę wznowienia 
działalności uniwersytetu w Wilnie. Z racji miejsca i okoliczności przypo¬ 
mnijmy dwie postaci związane ze szkołą lwowsko-warszawską. 

Senat Rzeczpospolitej Polskiej ogłosił rok 2020 rokiem ojca Innocentego 
Marii Bocheńskiego (1902-1995). LIrodził się w Czuszowie, a zmarł we Fry¬ 
burgu Szwajcarskim. Dominikan, logik, filozof i sowietolog. Jako ochotnik 
brał udział w wojnie polsko-bolszewickiej, walcząc w 8 pułku ułanów. Ka¬ 
pelan wojsk polskich w okresie II wojny światowej. Podczas kampanii wrze¬ 
śniowej brał udział w bitwie pod Kockiem z Samodzielną Grupą Operacyjną 
„Polesie” generała Franciszka Kleeberga. Uciekł z niewoli niemieckiej. Do 
1940 r. był wykładowcą logiki w Angelicum w Rzymie. Uczestnik bitwy pod 
Monte Cassino. Od 1945 związany z uniwersytetem we Fryburgu. W latach 
1964-66 był jego rektorem. Doradca wielu rządów: niemieckiego za czasów 
Konrada Adenauera, południowo-afrykańskiego, Stanów Zjednoczonych, Ar¬ 
gentyny i Szwajcarii. Barwny życiorys i barwna postać. Ciekawostką jest 
to, że nie tylko był zapalonym kierowcą, ale mając prawie 70 lat uzyskał 
licencję lotniczą. We „Wspomnieniach” (1994b) podaje, że w ciągu 14 lat 
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wykonał 2053 loty jako pilot in command. Oprócz bardzo specjalistycznych 
prac logicznych jest również autorem publikacji filozoficznych, w tym dla nie- 
specjalistów. Dla lżejszej lektury godne polecenia są jego myśli i aforyzmy, a 
także „Sto zabobonów. Krótki filozoficzny słownik zabobonów” (1994a). 

Druga postacią, którą wspomnę z racji miejsca konferencji jest profesor 
Tadeusz Czeżowski. Urodził się w Wiedniu w 1889 r. a zmarł w Toruniu w 
1981 r. Brał udział w organizowaniu na nowo wskrzeszonego uniwersytetu 
w Wilnie. Za udział w wojnie z bolszewikami został odznaczony Krzyżem 
Walecznych. W 1920 habilitował się na Uniwersytecie Jana Kazimierza we 
Lwowie. W latach 1933-1935 był prorektorem, w latach 1935-1937 dziekanem 
Wydziału Humanistycznego Uniwersytetu Stefana Batorego w Wilnie. 

We wrześniu 1943 r. został jako jeden ze stu zakładników aresztowany 
przez Saugumę. Został zwolniony, kiedy okazało się, że policjant litewski nie 
został zastrzelony przez Kedyw, lecz przez innego litewskiego policjanta w 
bójce pijackiej. Przed wyjaśnieniem sprawy Litwini zdążyli już rozstrzelać 
10 zakładników w tym profesora medycyny Kazimierza Pelczara i profesora 
prawa Mieczysława Witolda Gutkowskiego. 

W 1945 r. Tadeusz Czeżowski został przesiedlony wraz z innymi pracow¬ 
nikami USB do Torunia. Zaangażował się w budowę Uniwersytetu Mikołaja 
Kopernika, gdzie w 1945 r. wygłosił pierwszy wykład w historii UMK. Wy¬ 
kładał do 1960 r., do czasu przejścia na emeryturę. 

Oprócz znakomitych dokonań naukowych w zakresie logiki i filozofii oraz 
osiągnięć organizacyjnych był też zaangażowany społecznic. Wraz z żoną An¬ 
toniną i córką Teresą otrzymał pośmiertnie Honorowe Obywatelstwo Izraela 
oraz medal „Sprawiedliwy wśród Narodów Świata” — państwo Czeżowscy 
uratowali co najmniej 19 Żydów z wileńskiego getta. 

Informatyka ma swoje bardzo dawne początki jednak taka, jaką dzisiaj 
znamy, zaczęła się w pierwszej połowie XX w. Jej rozwój nie był tak oczy¬ 
wisty, jak by się mogło wydawać z dzisiejszej perspektywy. W 1943 r. prezes 
IBM, najstarszej firmy wytwarzającej komputery, Thomas Watson przewi¬ 
dywał: 1 think there is a world market for maybe £ve computers. A jeszcze 
w roku 1977 Ken Olsen, założyciel i prezes Digital Eąuipment Corporation 
twierdził, że: There is no reason anyone would want a Computer in their 
home 3 . 

Prace naszych logików, których wyniki znalazły zastosowanie w informa¬ 
tyce nie były tworzone z myślą o ich technicznym wykorzystaniu w ogóle, a w 
informatyce w szczególności. Jednak to logicy odegrali również, znaczącą rolę 
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w rozwoju polskiej informatyki. Być może, że był to w jakimś sensie przypa¬ 
dek, jednak kiedy w 1948 roku powstała pierwsza polska placówka zajmująca 
się komputerami, Grupa Aparatów Matematycznych, profesor Kuratowski na 
pierwszego kierownika powołał logika i statystyka Henryka Greniewskiego 
(1930-1972) (Trzęsicki, 2016a). To on inicjował powstanie w 1962 roku Pol¬ 
skiego Towarzystwa Cybernetycznego 4 . Za datę otwierającą historię polskiej 
informatyki można przyjąć 23 grudnia 1948 r. Romuald W. Marczyński wspo¬ 
mina, że wtedy to w pokoju seminarium matematycznego w Instytucie Fizyki 
spotkało się sześć osób: prof. Kazimierz Kuratowski, prof. Andrzej Mostowski 
(logik), dr Henryk Greniewski i trzech inżynierów Krystyn Bochenek, Leon 
Łukaszewicz oraz Romuald W. Marczyński. Omówiono wówczas możliwości 
budowy aparatów matematycznych. 

Dodajmy przy okazji, że książka Henryka Greniewskiego „Elementy cy¬ 
bernetyki systemem niematematycznym wyłożone” (1959) została przetłu¬ 
maczona na niemiecki i angielski, francuski i hiszpański oraz do dzisiaj ofe¬ 
rowana jest w sprzedaży przez Pergamon Press (1960). Jest też Greniewski 
autorem „Cybernetyki niematematycznej” (1969). W Niemieckiej Republice 
Demokratycznej był autorytetem m.in. w zakresie zastosowania cybernetyki 
(informatyki) w planowaniu gospodarczym (Segal, 1999). Do dzisiaj jego po¬ 
glądy w tej kwestii są cytowane (Greniewski, 1962). 

Odpowiedź na pytanie o znaczenie polskiej logiki dla rozwoju informatyki 
jest trudna. Wiele idei, które pozornie nie mają związku mogą mieć znacze¬ 
nie dla tworzenia odpowiedniego klimatu. Wiele przedsięwzięć niezależnie od 
celów tych, którzy je podejmowali może mieć niespodziewane znaczenie w 
innych obszarach. Jeśli chodzi o logikę, to (Madey & Sysło, 2000): 

Jednak najbardziej znanym Polakiem w informatyce jest logik, 

Jan Łukasiewicz. 

Już w 1931 r. niemiecki historyk logiki Heinrich Scholz — ten, który w 1943 r. 
nach dem Warschauer Vorbild (na wzór Warszawy) w Niemczech tworzy 
Institut fur mathematische Logik und Grundlagenforschung (Jadacki, 2017, 
s. 112) — w „Geschichte der Logik” (1931) pisał o nim: 

W ostatnim dziesięcioleciu dzięki Janowi Łukasiewiczowi Polska 
stała się głównym krajem, Warszawa zaś głównym ośrodkiem ba¬ 
dań logistycznych. 
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3 Notacja beznawiasowa 

Jan Łukasiewicz (1876-1956) za cel badań postawił sobie zadanie ekonomiza¬ 
cji środków formalnych, a więc znalezienie notacji, która wymagałaby możli¬ 
wie mało znaków. Pytał też o niezbędną ilość spójników i w ogóle terminów 
pierwotnych oraz aksjomatów. Każdy z tych celów został osiągnięty. 

Możliwy okazał się zapis formalny bez stosowania nawiasów. Wynik ten 
Łukasiewicz uzyskał około 1920 r. W „Uwagi o aksjomacie Nicoda i «deduk¬ 
cji uogólniającej»” (1931, s. 165) podaje, że zasady symboliki beznawiasowej 
opracował w 1924 r., a w „Aristotle’s Syllogistic from the Standpoint of 
Modern Formal Logic” (1951) pisze, że zapis beznawiasowy stosował już od 
1929 r. Po raz pierwszy użył notacji beznawiasowej w artykule O znaczeniu 
i potrzebach logiki matematycznej opublikowanym w (1929b) r. W publikacji 
obcojęzycznej notacja ta była zastosowana we wspólnym z Alfredem Tar- 
skim artykule „Untersuchungen iiber den Aussagenkalkul” (1930). Hambłin 
(1962) jako źródło swojej wiedzy o notacji beznawiasowej wskazuje artykuł 
„Logika dwuwartościowa” (1921, s. 189) oraz „Elementy logiki matematycz¬ 
nej” (1929a). 

O pisaniu spójników przed argumentami mówił na początku lat dwudzie¬ 
stych Chwistek. Jak pisze Woleński (1985, s. 93) symbolika beznawiasowa to 
coś więcej niż samo pisanie spójników przed argumentami, stąd nie ma kon¬ 
fliktu pomiędzy uznaniem, że twórcą notacji beznawiasowej jest Łukasiewicz 
a tym, że pomysł pisania spójników przed argumentami pochodzi od Leona 
Chwistka. Dodajmy, że Leon Chwistek jest znany w ze stworzenia uproszczo¬ 
nej teorii typów. Bertrand Russell, w celu uniknięcia antynomii wykrytej w 
teorii mnogości Cantora zaproponował teorię typów. Ten dość skomplikowany 
system uprościł Chwistek. 

Gdy wszystkie spójniki i znaki funkcyjne są prefiksami (czyli gdy pisane 
są przed swoimi argumentami) lub gdy wszystkie spójniki i znaki funkcyjne są 
sufiksami (czyli gdy pisane są po swoich argumentach) możliwe jest wyelimi¬ 
nowanie nawiasów. Notacja łukasiewiczowska oprócz ekonomizacji środków 
wyrazu ma i tę zaletę, że struktura wyrażenia jest określona przez pozy¬ 
cję symboli, z których jest ono zbudowane. Ta właśnie cecha jest zaletą, w 
szczególności z informatycznego punktu widzenia. 

Zaletę polskiej notacji (Polish Notation) — jak się ją nazywają informa¬ 
tycy — zauważał Alan Turing, który w rozmowie z Łukasiewiczem w 1949 r. 
mówił, że formuły z symbolami funkcyjnymi z przodu będą mogły być łatwiej 
przetwarzane przez urządzenia mechaniczne (Woleński, 2019). Taki zapis jest 
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zaletą, kiedy dane w pamięci przechowywane są w stosie, czyli kiedy stoso¬ 
wana jest reguła LIFO (Last In, First Out). Idea stosu została powzięta przez 
Alana Turinga w 1946 r. przy projektowaniu komputera ACE (Automatic 
Computing Engine 5 ). 

Historia, jak doszło do wykorzystania pomysłu Łukasiewicza jest intere¬ 
sująca sama w sobie. Na pomysł jej wykorzystania wpadł Charles Leonard 
Hamblin (1922-1985). Jak podaje Pearcey (1994), Hamblin, mając doświad¬ 
czenie ze służby radarowej w II wojnie światowej — uznano, że jest to rele- 
wantne do obsługi komputera — w 1956 r. został zaangażowany do obsługi 
trzeciego akademickiego komputera w Australii. Ten komputer, DEUCE (Di¬ 
gital Electronic Universal Computing Engine), był wyprodukowany przez En- 
glish Electric Company. Był to jeden z pierwszych brytyjskich komputerów 
komercyjnych (Copeland, 2012, s. 4, 164, 327). Hamblin uświadomił sobie 
problemy związane z (a) obliczaniem formuł matematycznych zawierających 
nawiasy, i (b) zajmowaniem pamięci przez nazwy własne zasobów pamięci. 
Jako logik formalny znał prace Łukasiewicza. Mógł je poznać choćby przez 
Arthura Normana Priora, logika z Nowej Zelandii, który był zwolennikiem 
notacji Łukasiewicza i mimo utrudnienia dla czytelnika (Woleński, 1985, s. 
94-95) stosował ją m.in. w podręczniku logiki (1955). 

Rozwiązanie problemu (a) uzyskał Hamblin stosując właśnie notację Łu¬ 
kasiewicza. Jest to jego najbardziej znane osiągnięcie w informatyce. Zamiast 
pisać np.: (a + b) X c można pisać: X + abc. Drugi problem, problem (b) 
aby maszyna mogła użyć zasobów, które nie wymagają adresu — bieżąca 
operacja byłaby zawsze przeprowadzana na wynikach operacji bezpośrednio 
poprzedzających, pozostawianych i zawsze pozostających w zasobach — zo¬ 
stał rozwiązany przez zastosowanie odwrotnej notacji Łukasiewicza (Reverse 
Polish Notation — RPN). Zamiast pisać: X + abc piszemy: ab + cx). 

Dla komputera DEUCE Hamblin zaprojektował GEORGE (General Or¬ 
der Generator) — jeden z pierwszych w ogóle języków programowania. W 
języku GEORGE formuła: 

e = ay 2 + by + c 


miała zapis: 

a y dup xxbyx + c+(e), 

gdzie „dup” duplikuje poprzednie wejście. 

We wspomnieniu pośmiertnym o Hamblinie czytamy, że GEORGE 
(Murray, 1985): 



was a practical programming system based on reverse Polish no- 
tation. [... ] The concept of an addresslcss Computer structure was 
further developed in two later papers: in (1962) he dealt with the 
algorithms for translation to and from Polish notation, and in 
(Hamblin, 1967) he generalised the concept to include arithmetic 
operations on polynomials. [... ] Charles HambliiTs contributions 
to Polish notation and stack machines must be seen as one of the 
milestone in computing. 

był praktycznie systemem programowania opartym na odwrot¬ 
nej polskiej notacji. [... ] Idea bezadresowej struktury komputera 
była rozwijana w dwóch późniejszych artykułach: w (1962) ba¬ 
dał algorytmy translacji na i z polskiej notacji, a w (Hamblin, 

1967) uogólnił to pojęcie, aby objąć arytmetyczne operacje na 
wielomianach. [... ] Wkład Charlesa Hamblina do polskiej nota¬ 
cji i maszyn stosowych musi być postrzegany jako krok milowy w 
automatyzacji obliczeń. 

Wyniki swoich dociekań Hamblin przedstawił na Pierwszej Australijskiej 
Konferencji Obliczania i Przetwarzania Danych (The First Australian Con- 
ference on Computing and Data Processing) (1957). Obecni na niej przed¬ 
stawiciele English Electric Company przenieśli te idee do Anglii a firma wy¬ 
korzystała architekturę (a nawet terminologię) Hamblina (Lavington, 1980). 
Hamblin swoją koncepcję przedstawił również w (1962). R. S. Burton (1970), 
jeden z projektantów komputera Burroughs B5000, wyprodukowanego przez 
Burroughs Corporation w Pasadena, California — zapowiedzianego w 1961 r. 
a wyprodukowanego w 1963 r. — w którym zastosowano RPN, pisał, że wpadł 
na ten pomysł niezależnie od Hamblina, czytając podręcznik z logiki symbo¬ 
licznej. System ten zastosowano też w wyprodukowanym w 1963 r. w Anglii 
komputerze KDF9. Podobne rozwiązanie mają kalkulatory Friden EC-130. 
W dziesięć lat po pierwszej publikacji Hamblina ideę RPN zastosowali in¬ 
żynierowie firmy Hewlett-Packard w kalkulatorze wprowadzonym na rynek 
w 1968 r. a następnie w HP — 35 z 1972 r. 6 . W ten sposób RPN stało się 
popularne w środowisku naukowym i inżynierskim. 

Notacja polska zastosowana jest też w językach programowania Lisp i 
Forth, a także w języku deskrypcji PostScript. 

Konwertując z notacji infiksowej na zapis RPN Edsger Dijkstra wyna¬ 
lazł algorytm, który ze względu na jego podobieństwo do działania kolejo- 
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wego placu manewrowego (railroad shunting yard) nazwany został „shunting 
yard”. Warto tu dodać, że Hamblin był prekursorem wielu idei m.in. zastoso¬ 
wania logiki temporalnej w informatyce (Allen, 1984, 1985; Hamblin, 1987; 
Williams, 1985). 

PN (Polish Notation) i RPN (Reverse Polish Notation) są dziś akroni¬ 
mami rozpoznawalnymi przez informatyków w całym świecie. 


4 Logiki wielowartościowe 

4.1 Idea logiki wielowartościowej 

W środowisku logików Jan Łukasiewicz (1878-1956) najbardziej znany jest 
z powzięcia idei i rozwoju logik wielowartościowej. Arystoteles, twórca lo¬ 
giki klasycznej i autor jej podstawowych zasad, w tym zasady wyłączonego 
środka, miał wątpliwości co do jej stosowania do przyszłych zdarzeń przy¬ 
godnych, o czym pisze w słynnym pasażu o przyszłej bitwie morskiej: jeśli 
to, że bitwa ta odbędzie się nie jest jeszcze zdecydowane, to ani zdanie, że 
będzie bitwa morska, ani zdanie, że jej nie będzie nie są (teraz) prawdziwe. 
Łukasiewicz podejmuje ten problem, rozważając przypisanie takim zdaniom 
wartości 1/2. Już w 1922 rozpoczął prace nad logikami z nieskończenie wie¬ 
loma wartościami logicznymi L 00 , w których zdanie może przybierać dowolną 
wartość rzeczywistą z przedziału [0,1], a wartością wyróżnioną jest 1 (Kreiser, 
Gottwald, & Stelzner, 1990, s. 41ff-45ff), (Malinowski, 1993; Gottwald, 2001). 

Wcześniej jak pisze Heinrich Scholz (1931, s. 20), (Jadacki, 2017, s. 117) 
ideę logiki trójwartościowej podjął Leibniz w „Specimina Iuriss III”. 

Niezależnie od Łukasiewicza (Łukasiewicz, 1920b, 1920c, 1920a) logiki 
wielowartościowe stworzył współtwórca podstaw informatyki teoretycznej 
Emil Post (1897-1954) (Post, 1921; Rescher, 1969). Kiedy Tarski w rozmo¬ 
wie z Emilem Postem zauważył, że jest jedynym nic-Polakiem, który wniósł 
istotny wkład w logikę zdań, ten odpowiedział, że urodził się w Augustowie, 
a jego matka była z Białegostoku (Trzęsicki, 2016b). 

Łukasiewicz projektował swoje systemy logik wielowartościowych jako 
podstawę badań matematycznych w arytmetyce i teorii mnogości (Woleński, 
1985, s. 115-122). Był przekonany nic tylko o tym, że jest to odkrycie po¬ 
równywalne do odkrycia geometrii nieeuklidesowej. W „Philosophische Be- 
merkungen zu mehrwertigen Systemem des Aussgankalki.il ” (1930, s. 161) 
pisał: 
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Niełatwo przewidzieć, jaki wpływ wywrze powstanie niechryzy- 
powych 7 systemów logiki na spekulację filozoficzną. Wydaje się 
jednak, że znaczenie filozoficzne przedstawionych tutaj systemów 
może być co najmniej równie wielkie, jak znaczenie nieeuklideso¬ 
wych systemów geometrii. 

W 1951 r. w sprawie praktycznego wykorzystania, mając na myśli infor¬ 
matykę w liście do Lejewskiego pisał (Wolcński, 2005, s. 261): 

Systemy wielowartościowe mają już dzisiaj ważne zastosowania 
praktyczne i mogą stać się źródłem poważnych dochodów. 

Można zgodzić się z Woleńskim (1985, s. 122-123), gdy pisze, że: 

W chwili obecnej nic ulega wątpliwości, że oczekiwania Łukasiewi- 
cza nie zostały spełnione. Logiki wielowartościowe nie przyniosły 
rewolucji ani w logice, ani w matematyce, ani w filozofii. 

Należy jednak dodać, że teza o praktycznych korzyściach z logik wielowarto- 
ściowych i to nie tych w badaniach metateoretycznych, ale w szeroko pojętej 
informatyce wydaje mieć szanse na potwierdzenie. Dodać jednak należy, że 
logiki wielowartościowe, tak jak idea zapisu beznawiasowego nie były rozwi¬ 
jane ze względu na procedury obliczeniowe i ich ewentualną automatyzację. 
W wypadku logiki wielowartościowej w fazie początkowej były to motywy 
filozoficzne. 

O zainteresowaniu wykorzystaniem logik wielowartościowych w informa¬ 
tyce może świadczyć działalność organizacyjna. W największej i najważniej¬ 
szej w świecie organizacji informatyków, w IEEE 8 , istnieje powołana na kon¬ 
ferencji w Buffło, USA, sekcja IEEE Computer Society, Tcchnical Comrnit- 
tee on Multiplc-Valued Logic 9 , utworzona w 1971 r. Sekcja każdego roku 
organizuje konferencję. W 2001 r. taka konferencja odbyła się w Warszawie. 
Ostatnia konferencja miała miejsce w Kanadzie w Fredericton 10 . 

Wydawane są czasopisma „Multiple Valued Logic: An International Jo¬ 
urnal”, „Journal of Multiple-Valued Logic and Soft Computing” 11 . 

Polsce informatycy włączyli się w te dociekania, np. Leonard Bole z Insty¬ 
tutu Podstaw Informatyki Polskiej Akademii Nauk we współpracy z Piotrem 
Borowikiem jest autorem monografii „Many-Valued Logics 1: Theoretical Fo- 
undations” (1992) oraz „Many-Valued Logics 2: Automated Reasoning and 
Practical Applications” (Bole & Borowik, 2003). 

Można wyróżnić zastosowania logiki wielowartościowej w projektowaniu 
sprzętu informatycznego oraz w metodach sztucznej inteligencji. 
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4.2 Zastosowania inżynierskie 

Najprościej rzecz ujmując, jak logiki wiclowartościowe są uogólnieniem logiki 
dwuwartościowej, tak systemy z z m stanami są uogólnieniem systemów z 
dwoma stanami. Technicznym wykorzystaniem logik wiclowartościowych in¬ 
teresował się Henryk Greniewski, który — o czym była wcześniej mowa - 
był pierwszym kierownikiem Grupy Aparatów Matematycznych. 

Znaną mi pierwszą większą pozycją książkową, w której rozważane są za¬ 
stosowania techniczne logiki wielowartościowej jest wydana w Bukareszcie w 
1959 r. praca Grigore C. Moisila. Jej tłumaczenie ukazało się po angielsku 
(Moisil, 1969), po rosyjsku i po czesku. W Polsce wydano dwutomowe dzieło 
Moisila pod tytułem „Zastosowanie algebr Łukasiewicza do teorii układów 
przekaźnikowo-stykowych” (1966, 1967). Moisil jest również autorem „Essais 
sur lcs logiąues non Chrysippiennes” (1972). Problematykę wiclowartościo¬ 
wych (rozmytych) przełączników podejmuje Epstcin w „Multiplc-Valued Lo¬ 
gic Design” (1993). Znaczącą pozycją jest książka autorstwa Davida Rine 
„Multiple-Valued Logic Design” (1977) 

W „Dagstuhl-Seminar-Report” 12 z 1997 r. — sprawozdaniu z semina¬ 
rium, którego współprowadzącym był Lofti Zadeh, twórca logiki rozmytej, 
czytamy o udziale w nim około 60 badaczy z całego świata. Zadeh w isto¬ 
cie przeniósł rozwiązania Łukasiewicza w obszar teorii zbiorów: zdefiniował 
operacje teorio-mnogościowe odpowiednio do rozumienia spójników w logice 
wielowartościowej. To są tylko przykłady. 

Pierwsze systemy komputerowe projektowane były w oparciu o system 
dziesiętny. Architektura współczesnych komputerów postulowana była przez 
von Neumanna w napisanym w 1945 roku „First Draft of a Report on the 
EDVAC” (von Neumann, 1945, 1981), raporcie pod auspicjami LIniversity of 
Pennsylvania i United States Anny Ordnance Department. W uzasadnieniu, 
jakie daje dla wyboru systemu binarnego podobnie, jak to miało miejsce u 
Leibniza, odwołuje się do prostoty tego systemu. W raporcie czytamy (von 
Neumann, 1981): 

5.1 ... Since these tubę arrangements are to handle numbers by 
rneans of their digits, it is natural to use a system of arith- 
rnetic in which the digits are also two valued. This suggests 
the use of the binary system. 

5.2 A consistent use of the binary system is also likely to simplify 
the operations of multiplication and diyision considerably. 
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Specifically it does away with the decimal multiplication ta- 
ble. ... In other words: Binary arithmetic has a simpler and 
morę one-piece logical structure than any other, particularly 
than the decimal one. 

5.1 ... Ponieważ te rurowe urządzenia są dla działań z liczbami 
za pomocą ich cyfr, to jest naturalne, aby użyć systemu aryt¬ 
metyki, w którym cyfry sa także dwuwartościowe. To suge¬ 
ruje użycie systemu binarnego. 

5.2. Spójne użycie systemu binarnego prawdopodobnie znacząco 
uprości operacje mnożenia i dzielenia. W szczególności odsu¬ 
nie postępowanie z tablicą mnożenia dziesiętnego. ... Innymi 
słowy: Binarna arytmetyka ma prostszą i bardziej jedno¬ 
częściową strukturę logiczną niż każda inna, w szczególności 
niż dziesiętna. 

Wybór systemu ma więc racje pragmatyczne. Nic nie stoi na przeszko¬ 
dzie, aby komputery były oparte na innym systemie, a nawet jest to wska¬ 
zane, jeśli zdania, które system informatyczny ma realizować może sprawniej 
realizować komputer, który nic jest binarny. Jeżeli projektowanie kompute¬ 
rów pracujących w systemie dziesiętnym można wytłumaczyć naturalnością, 
to dla innych systemów muszą być ważne racje teoretyczne lub praktyczne. 
Takie znajduje się nie tylko dla systemu binarnego, ale również na przykład 
dla systemu ternarnego. 

Pierwszym projektantem maszyny pracującej w systemie trójkowym był 
Thomas Fowler. W maju 1840 roku zademonstrował swoją drewnianą kon¬ 
strukcję. Została opisana przez De Morgana (1840, 1837-1843) 13 . 

W Związku Radzieckim zbudowano 50 komputerów ternarnych „Setun” i 
jego ulepszonej w latach 1961-1968 wersji „Setun70” (program był napisany 
w notacji RPN, czyli Reverse Polish Notation). Twórca tych komputerów, 
Nikolay Petrovich Brusentsov 14 (1925-2014) jako współautor pisze 15 : 
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It is known that the ternary arithmetic has essential advantages 
as compared with the binary one that is used in present-day com- 
puters. In connection with this Donald Knuth assumed that the 
replacement of “flip-flop” for “fłip-flap-flop” one a “good” day will 
nevertheless happen [l] 16 . Now, when the binary computers pre- 
dominate, it is hard to bclieve in a reality of such assumption, 
but if it would happen not only the Computer arithmetic, but the 
informatics on the whole would becorne most simple and most per- 
fect. The third value [... ] what is very actual but hidden in binary 
logie, will becorne obvious and direct manipulated. Ternary logie 
has better accordance with the Naturę and human informal thin- 
king [2], Unfortunately, the modern researches of the multi-valued 
(non-binary) logie are formal and are not associated with practical 
reąuests. 

A remarkable exclusion is the experience of creating the ternary 
computers „Setun” and „Setun 70” at Moscow State University 
[...]. This experience conyincingly confirms practical preferences 
of ternary digital techniąue. 

1. Knuth D. E. The art of Computer programming. Vol.2. Seminumerical 
algorithms. - Addison-Wesley, 1969. 

2. Brousentsov N. P. Origins of informatics. —- Moscow, The New Millennium 
Foundation, 1994. (In Russian). 
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Wiadomo, że ternarna arytmetyka ma istotne zalety w porówna¬ 
niu z binarną, która jest stosowana w dzisiejszych komputerach. 

W związku z tym Donald Knuth założył, że zastąpienie “fłip-fłop” 
przez “fłip-flap-flop” zdarzy się pewnego dnia [l] 17 Obecnie, kiedy 
dominują komputery binarne, trudno uwierzyć w realność takiego 
założenia, lecz gdyby się to zdarzyło, nie tylko arytmetyka kom¬ 
puterowa, lecz informatyka jako całość stałaby się bardzo prosta i 
bardzo doskonała. Trzecia wartość [... ] co jest bardzo rzeczywiste, 
lecz ukryte w binarnej logice, będzie oczywista i bezpośrednio prze¬ 
twarzana. Logika ternarna jest bardzo zgodna z Naturą i ludzkim 
nieformalnym myśleniem [2], Niestety, współczesne badania wiclo- 
wartościowej (nie-binarnej) logiki są formalne i nie są powiązane z 
praktycznymi oczekiwaniami. 

Zauważalnym wyjątkiem jest doświadczenie z ternarnymi kompu¬ 
terami „Setun” i „Setun 70” w Moskiewskim Uniwersytecie Pań¬ 
stwowym [...]. To doświadczenie przekonywująco potwierdza prak¬ 
tyczne zalety ternarne techniki cyfrowej. 

1. Knuth D. E. The art of Computer programming. Vol.2. Seminumerical 
algorithms. - Addison-Wesley, 1969. 

2. Brousentsov N. P. Origins of informatics. —- Moscow, The New Millennium 
Foundation, 1994. (In Russian). 

Brousetnsov w wywiadzie (“Interview s konstruktorom troicznoj EWM 
(interviews with the designer of the ternary Computer)”, 2004) wskazuje na 
techniczne źródła pomysłu. Zauważa też znaczenie logiki trójwartościowej, 
stwierdzając, że zagadnienia te nie były dopracowane w jego komputerach. 
Brusentsov 18 w teorii swojego komputera odwołuje się do trójwartościowego 
systemu opartego na „Symbolic Logic” (1897) autorstwa Lewisa Carrolla 
(znanego czytelnikom m.in. z „Alicji w krainie czarów”). Nigdzie w tekstach 
na temat tej radzieckiej konstrukcji nie znalazłem odwołania do Łukasiewicza 
tak, jakby Brusetsov w ogóle o nim nie słyszał. W tekście „Symbolic Logic” 
Carrolla jest mowa o diagramach: Biliteral i Triliteral — zdaje się to miał na 
uwadze Brusentsov. Temat wymagałby zgłębienia, ale losy radzieckiego ter- 
narnego komputera nie zachęcają. W „Materiły po troichnoy informatikie” 19 

90 

czytamy : 

Unfortunately, soon after creation of “Setun 70”, laboratory of N. 

P. Brusentsov was driven out of the MSLI building and “stored” 
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in an attic of a student hostel. Probably it happened so because 
ternary “Setun” looked ridiculous comparing with binary com- 
puters. The “baby” — the first “Setun” that operated 17 years 
without a failure, was destroyed in a rather barbarous way, it 
was transported to a garbage damp after having been cut into 
smali pieces. However, “Setun 70” was saved for the university 
attic where the team used it for creation of “Nastavnik” (Tutor) 

— very clcver package of courseware and methodical technologies 
for Computer assisted learning. The “Nastavnik” is being in suc- 
cessful educational usage even in our days. (Morę than 30 years 
altogether). 

Niefortunnie, wkrótce po stworzeniu „Setun 70” laboratorium N. 

P. Brusentsov’a zostało wyprowadzone z budynku MSU i „zma¬ 
gazynowane” na strychu domu studenckiego. Być może zdarzyło 
się to, ponieważ ternarny „Setun” wyglądał śmiesznie w porów¬ 
naniu z komputerami binarnymi. „Niemowlak” — pierwszy „Se¬ 
tun”, który bez awaryjnie działał przez 17 lat, był zniszczony w 
raczej barbarzyński sposób, został po pocięciu na małe kawałki 
przetransportowany na składowisko śmieci. Jednak „Setun 70” 
został uratowany na strychu uniwersytetu, gdzie zespół używał go 
dla tworzenia „Nastavnika” (Asystent) — bardzo mądry pakiet 
materiałów kursowych i technologii metodycznych dla nauczania 
wspomaganego komputerowo. „Nastavnik” okazał się skuteczny 
dla wykorzystania edukacyjnego nawet w naszym czasie. (Łącznie 
więcej niż 30 lat). 

4.3 Komputer analogowy 

Dzisiaj dominują komputery cyfrowe. Pierwsze urządzenia, które „liczyły” - 
jeśli pominąć te, które służyły tylko ułatwieniu liczenia, jak np. abak — były 
analogowe. Takim urządzeniem jest słynny mechanizm z Antykithiry (Freeth 
et ah, 2006) — starożytni Grecy w latach 150-100 p. n. e. zbudowali go 
do obliczania pozycji ciał niebieskich. Znaleziony został w 1902 r. we wraku 
obok wyspy Antykithira (Andikitira). Jeszcze nie tak dawno bo w czasach, 
kiedy nawet kalkulatory elektroniczne były rzadkością, a więc do lat 70-tych 
ubiegłego wieku inżynierowie obliczali za pomocą suwaka algorytmicznego, 
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czyli „komputera” analogowego. Wśród miłośników muzyki trwa moda na 
płyty analogowe, choć muzyczne urządzenia cyfrowe są powszechnie dostępne 
i w zasadzie tańsze niż analogowe. 

Wydaje się, że w latach 70-tych ubiegłego wieku koncepcja komputera 
analogowego została ostatecznie porzucona. Opanowano sztukę wytwarzania 
komputerów cyfrowych i — jak na razie — dzięki coraz lepszym technolo¬ 
giom komputery te spełniają wymagania. Komputery cyfrowe są uniwersalne, 
czyli są programowalne, a więc realizują różne zadania: wystarczy zmienić 
program. Komputery analogowe tej własności w zasadzie nie mają: realizują 
tylko to zadanie, dla realizacji którego zastały zaprojektowane. O kompute¬ 
rach analogowych myśli się jednak jako o urządzeniach, które będą sprawniej 
niż cyfrowe obliczały jakieś szczegółowe zadanie. Jako pierwszy analogowy 
programowalny komputer wskazywany jest wodny mechaniczny zegar astro¬ 
nomiczny wynaleziony przez Al-Jazarii w 1206 r. (Hill, 1991; Kitab Arshimi- 
das, 1976). 

Rozwiązanie analogowe — są różne rozumienia i pomysły — najogólniej 
biorąc, uzyskujemy tworząc model zjawiska, może to być model empiryczny, 
które chcemy poznać i obliczyć. Jeśli mamy na uwadze sztuczną inteligencję, 
to okazuje się, że komputer cyfrowy, który realizowałby obliczenia, których 
wykonuje mózg miałby parametry techniczne, których nie s w zasadzie osią¬ 
galne przez współczesne komputery elektroniczne. Może więc rozwiązaniem 
byłby komputer analogowy, a może kwantowy lub hybrydowy? 

Nie brakuje entuzjastów komputerów analogowych (Ulmann, 2013; Sha- 
sha & Lazere, 2010). Bern Ulmann w pobliżu Wiesbaden prowadzi muzeum 
komputerów analogowych http: //www. analogmuseum. org. 

Profesor Jonathan W. Mills (1952-2016) z Indiana University Blooming- 
ton prace nad analogową komputacją podjął w 1990 r. (J. W. Mills, 1993, 
2003). We wspomnieniu o nim czytamy, że 21 : 

Whilc hclping a graduate student solve a problem in Lukasiewicz 
Logic, a type of non-classical multiple-valued logie, he noticed 
that although Boolean logie was wclł-suited to digital compu- 
ters, the potential continuous naturę of multiple-valued logie was 
a better fit for analog computers. Additionally, he noticed that 
most systems in naturę (such as people) demonstrate these types 
of continuous properties. This insight propcllcd him to a career 
devoted to creating unconventional computing systems to model 
natural systems. 
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Kiedy pomagał studentom rozwiązać problem z logiki Łukasiewi- 
cza, typ nieklasycznej logiki wielowartościowej, zauważył, że cho¬ 
ciaż booleowska logika jest właściwa dla komputerów cyfrowych, 
potencjał ciągłej natury logiki wielowartościowej byłby lepszy dla 
komputerów analogowych. Ponadto zauważył, że większość sys¬ 
temów co do istoty (tak, jak ludzie) wykazuje te typy ciągłych 
właściwości. Ten pogląd zachęcił go do poświęcenia kariery na 
stworzenie niekowencjonalnych systemów komputacyjnych, aby 
modelować systemy przyrodnicze. 

Mills swoją konstrukcję nazwał maszyną Kirchoffa-Łukasiewicza. Lee Ru¬ 
bel, autor „The Extended Analog Computer” (1993), który dał asumpt do 
wynalezienia Maszyny Kirchhoffa-Łukasiewicza, w 1995 r. pisał 22 : 

The futurę of analog computing is nnlimited. As a yisionary, 1 see 
it eventually displacing digital computing, especially, in the be- 
ginning, in partial differential eąuations and as a model in neuro- 
biology. It will take decades for this to be done. In the meantime, 
it is a very rich and challcnging field of investigation, although 
(or maybe because) it is not in the current fashion. 

Przyszłość analogowej komputacji jest nieograniczona. Jako ma¬ 
rzyciel widzę, jak zastępuje komputację cyfrową, szczególnie, na 
początku, w cząstkowych równaniach różniczkowych i jako model 
w nenrobiologii. Dla osiągnięcia tego potrzeba będzie kilkn dekad. 

Na razie jest to bardzo bogate i stawiające wysokie wymagania 
pole badań. 

Mills problem obliczeń analogowych podjął w 1990 r. w związku ze stu¬ 
diami nad logiką wielowartościową Łnkasiewicza. Współpracował wówczas z 
nim J. Michael Dnnn, profesor filozofii i Oscar R. Ewing, profesor informa¬ 
tyki. Wspólnie z Ch. Daffingerem i M. G. Beavers’em rozpoczęli projekto¬ 
wanie obwodów elektrycznych opartych na nieskończenie wartościowej logice 
Łukasiewicza (J. W. Mills, Beavers, & Daffinger, 1989). Logikę tę uznano za 
właściwą dla opisu obwodów analogowych. Mills uzyskał wiele patentów na 
swoje rozwiązania, np.: August 1992. U.S. Patent 5,193,206 (GE-1906), Re- 
duced Instrnction Set Microprocessor. Bndowa maszyny inspirowana była ba- 
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daniami Kirchhoffa nad elektrycznością. Mills o swojej maszynie Kirchhoffa- 
Łukasiewicza sądził, że (Hedger, 1998): 

I’m thinking that within five to ten years, we will find a niche in 
which these processors are superior, efficient, and cost-effective. 

Myślę, że w ciągu od pięciu do dziesięciu lat znajdziemy niszę, w 
której te procesory będą dominujące, wydajne i efektywne kosz¬ 
towo. 

Na początku wieku uznany był za światowego lidera w zakresie niekonwen¬ 
cjonalnego komputingu 23 (J. Mills et al., 2006). 

Przewiduje, że (Hedger, 1998): 

We may develop sensors that would detect Chemicals in the envi- 
ronment or toxins within our bodies, such as life-threatening cho¬ 
lesterol levels. We rnight develop an implant that could predict 
heart attacks — sort of a biological beeper. 

Możemy opracować sensory, które mogłyby wykrywać substancje 
chemiczne w naszym otoczeniu lub toksyny w naszych ciałach, 
takie jak zagrażający życiu poziom cholesterolu. Możemy opra¬ 
cować implant, który będzie przewidywał atak serca — rodzaj 
biologicznego bipera. 

4.4 Zastosowania logiki wielowartościowej w Al 

Zastosowania w Al wydają się być najbardziej obiecujące ze wszystkich ewen¬ 
tualnych zastosowań logik wielowartościowych. Logiki wielowartościowe dają 
logiczną podstawę dla opisu pojęć nieostrych, które są charakterystyczne dla 
języka naturalnego i rozumowań potocznych. Ma to znaczenie dla systemów 
ekspertowych i nie tylko. 

Komputing zorientowany na Al kładzie nacisk nie na dane, lecz na wiedzę, 
na technologie eksploracji i reprezentacji wiedzy. W przypadku pozyskiwania 
wiedzy z baz danych, w szczególności, kiedy informacja jest nieprecyzyjna i 
niepełna pojawiają się szczególne problemy. Ich rozwiązania szuka się wła¬ 
śnie zmieniając podejście z logiki klasycznej dwuwartościowej na logikę nie- 
klasyczną, z logiki precyzyjnej na taką, która radzi sobie z rozumowaniami 
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przybliżonymi. Ludzie radzą sobie z pewnymi kwestiami lepiej niż najlep¬ 
sze współczesne komputery w szczególności z powodu umiejętności radzenia 
sobie z sytuacjami, o których informacją jest nieprecyzyjna i niepełna. 

Najbardziej znana jest koncepcja zbiorów rozmytych opracowana w latach 
60-tych przez Lotfi A. Zadeh’a (1965). Zastosował on wielowartościową lo¬ 
gikę Łukasiewicza do elementów zbioru, tworząc algebrę zbiorów rozmytych 
(Kundu & Che, 1998). Logika rozmyta jako kombinacja logiki wielowarto- 
ściowej, teorii prawdopodobieństwa i sztucznej inteligencji jest metodologią, 
która symuluje ludzkie myślenie, uwzględniając charakterystyczny dla świata 
fizycznego brak precyzji, brak dokładności (Lin, 1994, s. 4). 

Przez pierwsze trzy lata po publikacji „Fuzzy Sets” (1965) Zadeh jako 
kierownik wydziału inżynierii elektrycznej w Berkley zajął się jego reorgani¬ 
zacją. Pierwsza reakcja na koncepcję Zadeha przyszła z ZSRR. Był to artykuł 
Vasiliya I. Loginova, który zinterpretował funkcję przynależności elementu do 
zbioru jako warunkowe prawdopodobieństwo. Artykuł Zadeha jest tym arty¬ 
kule cytowany jako „Hussy Sets” — „hussy” znaczy tyle, co „latawica”, „la- 
firynda” a „fuzzy” to tyle, co „rozmyty”, „niewyraźny, „zamazany” — co jak 
twierdzi Seising (2007, s. 235) nie jest przypadkowym błędem. Teorię Zadeha 
uznawano za zbyteczną, ponieważ nie ma potencjału rozwiązywania proble¬ 
mów statystyki i teorii prawdopodobieństwa. Zmieniło się to po wykładzie 
(dla ok. 4000 słuchaczy) na Międzynarodowym Kongresie Matematycznym 
w Moskwie w 1966 r. Uznano znaczenie, jakie teoria może mieć dla rozwoju 
cybernetyki. W wywiadzie udzielonym w 2000 r. Zadeh mówił (Seising, 2007, 
s. 236): 

You see, in the Soviet Union they were against cybernetics until 
the death of Stalin. The word cybernetics was a bad word. But 
after the death of Stalin things changed and cybernetics became 
public. That’s why cybernetics was used much morę freąuently. 
Cybernetics became popular in the Soviet Union but not in the 
United States ... And so, what I want to say is that my first 
paper was presented in the Soviet Union in 1965. That was my 
first presentation of Fuzzy Sets. My second presentation was in 
1966 in Moscow at a congress of mathematicians. They were very 
interested — very — they learned ąuickly. 

Widzisz, w Związku Sowieckim byli oni przeciwko cybernetyce aż 
do śmierci Stalina. Słowo cybernetyka było złym słowem. Jednak 
po śmierci Stalina sprawy zmieniły się i cybernetyka stała się 
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państwowa. To też dlatego cybernetyka była używana zbyt często. 
Cybernetyka stała się popularna w Związku Sowieckim, lecz nic 
w Stanach Zjednoczonych .... I tak, co chciałem powiedzieć, mój 
pierwszy artykuł był zaprezentowany w Związku Sowieckim w 
1965. Była to pierwsza prezentacja Zbiorów Rozmytych. Oni byli 
bardzo zainteresowani — bardzo — szybko się uczyli. 

Paradoksalnie na jego wydziale reakcja była inna. W 1965 r. wręczono mu 
pismo, w którym czytamy (Seising, 2007, s. 236): 

We disagree on a very fundamental ąuestion. There is no use in 
kidcling ourselves in saying that it is very minor. Since the di- 
sagreement lies at the very root of the academic policies of our 
Department, we should try to clarify our respective positions the 
best we can. I would say that you have a tendency of confusing 
our academic objectives with those appropriate for a Couturier 
of World Renown. There are fashions in engineering and applied 
science and this is in several ways very hcalthy. However, acade¬ 
mic objectives are baclly distorted when they can be described as 
“be interested only in that which is in the highest fashion today 
or even better in that which will be in fashion tomorrow.” Such 
objectives are appropriate for Ives Saint Laurent but not for a 
chairman of an engineering department in a university. 

Nie zgadzamy się w bardzo podstawowej sprawie. Byłoby to stro¬ 
jenie sobie żartów gdybyśmy powiedzieli, że jest to bardzo drobna 
sprawa. Ponieważ powód niezgody tkwi głęboko w akademickiej 
polityce naszego wydziału, chcielibyśmy spróbować wyjaśnić od¬ 
nośne nasze stanowisko najlepiej, jak można. Chciałbym powie¬ 
dzieć, że ma pan skłonność mylenia naszych akademickich zadań z 
tymi, które są właściwe dla światowych domów mody. Są mody w 
inżynierii i naukach stosowanych i jest to w wielu aspektach bar¬ 
dzo zdrowe. Jednak akademickie zdania są niedobrze zniekształ¬ 
cone, kiedy mogą być opisane jako „interesuj się tylko tym, co 
jest dzisiaj najmodniejsze lub nawet lepiej tym, co będzie modne 
jutro”. Takie zadania są właściwe dla Ives Saint Laurent, lecz nic 
dla kierownika uniwersyteckiego wydziału inżynierii. 

Z racji miejsca naszej konferencji, Wilna, ale i z racji jej tematyki, infor¬ 
matyki w zarządzaniu i administrowaniu, warto przypomnieć, że w „Krótkim 
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słowniku filozoficznym” (Judin & Rozental, 1955; Piotrowski, 2009), podob¬ 
nie w <J>hjiococ|dckhh c.noBapn z 1954 r. czytamy, że cybernetyka to burżu- 
azyjna pseudonauka, która zamierza posyłać na wojnę maszyny zamiast ludzi 
świadomych swoich celów. Jednak już latach 60-tych cybernetyka za sprawą 
Oskara Lange (Lange, 1970) i Wiktora Głuszkowa (Gluskhov, 1966) jest roz¬ 
ważana jako podstawa teoretyczna planowania za pomocą komputerów w 
gospodarce centralnie planowanej (Feinstein, 1969, s. 175). O zarządzaniu 
cybernetycznym na radzieckiej Litwie pisze Egle Rindzevićiute w rozprawie 
„Constructing Soviet Cultural Policy: Cybernetics and Governance in Lithu- 
ania after World War II” (2008). 

Początku inżynierskiego zastosowania koncepcją zbiorów rozmytych upa¬ 
truje się opracowanie w połowie lat 70-tych przez Ebrahima H. Mamclaniego 
z Qeen Mary College z Londynu „rozmytego” kontrolera dla maszyny pa¬ 
rowej 24 . W 1999 r. za wkład w rozwój technologii informatycznej, wykorzy¬ 
stującej teorię zbiorów rozmytych od European Society for Fuzzy Logic and 
Technology (EUSFLAT) Mamclani uzyskał European Fuzzy Pioneer Award, 
a w 2003 r. od Computational Intelligence Society of the IEEE uzyskał Fuzzy 
Systems Pioneer Award 25 . 

Podobną do koncepcji zbiorów rozmytych ideę powziął Zdzisław Paw¬ 
lak. Zainspirowany został problemami praktycznymi, jakie pojawiły się w 
realizacji projektu systemu ekspertowego. Teoria zbiorów przybliżonych jest 
rozwijana i prezentowana w wielu publikacjach jak np. (Pawlak, 1982, 1991, 
1993) oraz (Komorowski, Pawlak, Polkowski, & Skowron, 1999). 

W związku ze zbiorami rozmytymi i zbiorami przybliżonymi rozwijają się 
odpowiednio, logika rozmyta i logika przybliżona 26 . 

Łukasiewicz inspirował również logików, których systemy okazały się mieć 
znaczenie dla informatyki. Choć wkład Łukasiewicza sprowadza się do po¬ 
mysłu rozwiązania logicznego warto o tym powiedzieć, aby mieć pełniejszy 
obraz znaczenia Łukasiewicza dla informatyki. 

5 Dedukcja naturalna 

We współczesnej informatyce dedukcja naturalna znajduje zastosowanie 
przede wszystkim systemach automatycznego wnioskowania i w systemach 
wnioskowania wspomaganego komputerowo oraz w systemach sprawdzania 
poprawności dowodów. Są to podstawowe problemy sztucznej inteligencji. 
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Systemy dedukcji naturalnej tworzyli niezależnie od siebie Gentzen (1909- 
1945) (1934) oraz Stanisław Jaśkowski (1906-1965). Jaśkowski był uczestni¬ 
kiem seminarium Łukasiewicza w 1926 r. Zaświadcza, że w 1926 r. Łuka- 
siewicz postawił problem systemu logicznego, który byłby zgodny z prak¬ 
tyką dowodzenia matematycznego. Podobnie rzecz ujmował Gentzen (1934, 
s. 176): 

Mein erster Gesichtspunkt war folgender: Die Formalisierung des 
logischen Schliefiens, wie sie insbesondere durch Frege, Russell 
und Hilbert entwickelt worden ist, entfernt sieli ziemlich weit von 
der Art des Schliefiens, wie sie in Wirklichkeit bei mathemati- 
schen Beweisen geiibt wirek Dafur werden betrachtliche formale 
Vortcilc erzielt. Ich wollte nun zunachst cinmal einen Formalismus 
aufstellen, der dem wirklichen Schliefien móglichst nahe kommt. 

Mój pierwotny punkt widzenia był następujący: Formalizacja wy¬ 
nikania logicznego, w szczególności tak, jak została rozwinięta 
przez Fregego, Russella i Hilberta różni się znacznie od sposobu 
wnioskowania, jaki praktykowany jest w dowodach matematycz¬ 
nych. Uzyskuje się za to znaczne formalne korzyści. Chciałbym 
więc najpierw raz jeszcze podać formalizm, który jest możliwie 
bliski rzeczywistemu wnioskowaniu. 

Jaśkowski rozwiązanie problemu opublikował w (1934) r., tworząc sys¬ 
tem założeniowy. Pierwszy komunikat w tej sprawie ukazał się już w 
1929 r. w „Księdze pamiątkowej pierwszego polskiego zjazdu matematycz¬ 
nego” (Lindenbaum, 1929), gdzie w streszczeniu wystąpienia Adolfa Linden- 
bauma czytamy: 

Dans les recherches „metamathematiąues” dont 1’objet est la theo¬ 
rie de deduction (au sens das „Principia Mathematica”), il y a des 
problemes ou Ton introduit avec succes des methodes et des no- 
tions de la theorie des ensembles, de l’arithmetique, de la theorie 
des nombres ou de 1’analyse. 

Stanisław Jaśkowski (Warszawa): Teorja dedukcji oparta na dy¬ 
rektywach założeniowych. 

Jan Łukasiewicz (Warszawa): 1. Teorja dedukcji (wyniki badań). 

2. Systemy logik wiclowartościowych. 
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Rozwiązanie Gentzena początkowo było wśród logików bardziej popularne 
z powodu twierdzenia o regule cięcia (cut-elimination theorem). Jednak po¬ 
dejście Jaskowskiego jest bliższe stosowanemu w matematyce sposobowi do¬ 
wodzenia. 

Do systemu Jaśkowskiego (i logiki niefregowskiej Romana Suszko) wprost 
odwołuje się Andrzej Trybulcc, twórca systemu MIZAR do sprawdzania po¬ 
prawności dowodów matematycznych 27 . Witold Marciszewski (1994, 1996; 
2005) reprezentuje pogląd, że system Jaśkowskiego ma większą przydatność 
w komputerowym sprawdzaniu dowodu zaś system Gentzena w kompute¬ 
rowym dowodzeniu. W zakresie problematyki mechanizacji rozumowań do 
odnotowania jest praca (Marciszewski & Murawski, 1995). 

Dodajmy, że Stanisław Jaśkowski jest pionierem badań nad logiką intu- 
icjonistyczną i logikami wolnymi (Jaśkowski, 1936). Jest też twórcą logiki 
dyskusyjnej, co dało asumpt do rozwoju i badań nad logikami parakonsy- 
stentnymi (Jaśkowski, 1948; Perzanowski, 1999). Oczywiście, jak w ogóle 
logika, tak i te rozważania są relewantne dla współczesnej informatyki. 


6 Logika temporalna 

Twórcą logiki temporalnej jest niewątpliwie Arthur Norman Prior. Należy 
jednak zauważyć wpływ szkoły lwowsko-warszawskiej a w szczególności Łu- 
kasiewicza na kształtowanie się Priora jako logika i na początki jego roz¬ 
ważań temporalnych. Przede wszystkim Łukasiewicz podjął rozważania nad 
zasadą wyłączonego środka i jej stosowalnością do zdań o przyszłych zdarze¬ 
niach przygodnych i w związku z tym, aby uniknąć determinizmu, postulu¬ 
jąc przypisanie im trzeciej wartości logicznej wzbudził zainteresowanie tym 
problemem wśród ówczesnych logików. Arthur Norman Prior tworzy logikę 
temporalną powołując się na Łukasiewicza logiki wiclowartościowe — i pod 
wpływem Łukasiewicza stosując jego notację beznawiasową (2005). Wśród 
prac mających znaczenie dla powstania logiki temporalnej wskazywana jest 
też praca Jerzego Łosia, będąca analizą logiczną kanonów Milla (1948). 

Prior tworząc logikę temporalną miał na uwadze problemy filozoficzne 
determinizmu. Prior w „Logic and the Basis of Ethics” (1949) pyta m.in. o 
podstawy logiczne wolnej woli. Tworząc logikę temporalną miał na uwadze 
problemy filozoficzne determinizmu. Był był zaskoczony informacją o uży¬ 
teczności logiki temporalnej — czego dowiadywał się m.in. od Dov Gabbay’a 
i Dana Scott’a — że (1996, s.46): 


24 



There are practical gains to be had from this study too, for exam- 
ple in the representation of time-delay in Computer circuits. 

Są praktyczne zyski, które daje to dociekanie, na przykład w re¬ 
prezentacji opóźnienia w obwodach komputera. 

LOgika temporalna znalazła zastosowanie w: 

1. informatyce, 

2. sztucznej inteligencji, 

3. lingwistyce. 

Współcześnie logika temporalna jest wielorako wykorzystywana w infor¬ 
matyce. Stosowana jest zarówno dla rozwiązywania problemów technicznych 
systemów komputerowych, jak też w dociekaniach teoretycznych (Pnueli, 
1977; Manna & Pnueli, 1992), w szczególności w sztucznej inteligencji 
(0hrstr0nr & Hasie, 1995; Fisher, Gabbay, & Vila, 2005). Zastosowaniami 
logiki temp oralnej w informatyce zajmują się również naukowcy na Litwie. 
Regimantas Pliuśkevicius związany z katedrą inżynierii oprogramowania w 
sekcji logiki matematycznej jest autorem wielu cenionych publikacji. W lite¬ 
raturze cytowane są też publikacje Stanislovas’a Leonas’a Norgela 28 . 

7 Zakończenie 

Powstanie i sukcesy szkoły lwowsko-warszawskiej są argumentem na rzecz 
tezy o znaczeniu i roli w nauce wybitnych jednostek. Był nią Kazimierz Twar¬ 
dowski, który potrafił skupić wokół siebie takich, którzy dokonaniami i idącą 
za nią sławą go przerośli. W historii szkoły lwowsko-warszawskiej znajdu¬ 
jemy też argument — w historii nauki takich argumentów jest wiele — na 
rzecz tezy, że intencja badań naukowych i ich przedmiot nie przesądzają o 
praktycznym wymiarze wyników tych badań. 


Przypisy 

1 https://www.scimagojr.com/countryrank.php?area=2600&category=2609 [02.09.2019] 
2 W artykule wykorzystuję wyniki z mojego tekstu „Wkład polskich logików w światową 
informatykę” (2006). 
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4 https : //quoteinvestigator . com/2017/09/14/home-computer/tjnote-16883-4 [04.03.2020] 
4 Nazwa była uwarunkowana ideologicznie. Tak określano informatykę również w 
Związku Radzieckim. 

5 Termin „Engine” został użyty dla uhonorowania Charlesa Babbage i jego Difference 
Engine oraz Analytical Engine. 

l, https : //www. hpmuseum. org/rpn. htm [21.02.2020] 

'Tak Łukasiewicz określał logiki wielowartościowe. 

8 http: //www. Computer. org [28.02.2020] 

9 http: //www.mvl. jpn. org/MVL/, [28.02.2020] 

ln http://www.lsi-cad.com/ismvl/mvl_history.html [28.02.2020] 

41 https://www.oldcitypublishing.com/j ournals/mvlsc-home/ [28.02.2020] 

12 https : //www. dagstuhl. de/Reports/97/9744 . pdf [20.02.2020] 

13 Bibliografię na ten temat można znaleźć: http: //www.mortati . com/glusker/f owler/ 
refslinks.htm 

14 https://www.computer-museum.ru/english/galglory_en/Brusentsov.htm [20.02.2020] 
15 http://www.icfcst .kiev.ua/Symposium/Proceedings/Brusentsov.pdf [21.02.2020] 

16 Dodajmy, że dla Knuth’a ma to być system zrównoważony a takim ma być system 
oparty na {—1,0,1}- Na temat zalet systemu ternarnego pisze Hayes w „Third base” (2001). 

17 Dodajmy, że dla Knuth’a ma to być system zrównoważony a takim ma być system 
oparty na {—1,0,1}. Na temat zalet systemu ternarnego pisze Hayes w „Third base” (2001). 

18 http: //ternarycomp. cs . msu. ru/ [21.02.2020] 

19 http: //ternarycomp. cs . msu. ru/ [21.02.2020] 

2n https://www.computer-museum.ru/english/galglory_en/Brusentsov.htm [20.02.2020] 
21 www.soic.indiana.edu/about/in-memoriam/jonathan-mills.html [22.02.2020] 

"https://wayback.archive-it.org/219/20170304164247/https://www.soic.indiana 
.edu/about/in-memoriam/jonathan-mills.html [22.02.2020] 

24 https://www.soic.indiana.edu/about/in-memoriam/jonathan-mills.html [22.02.2020] 
24 https://shodhganga.inflibnet.ac.in/bitstream/10603/107513/6/06_chapter%201 
.pdf [22.02.2020] 

2r> https : //www. semanticscholar. org/paper/Abe-Mamdani%2C-in-Memoriam-Magdalena 
-Trillas/3268bddca9629ad9662e2e2e69d3d04485b42091 [28.02.2020] 

2l, http: //piąto . Stanford. edu/entries/logic-manyvalued/ 

- 'https://ii.uwb. edu.pl/index .php?, http://mizar.org [22.02.2020] 

28 https://www.mif.vu.lt/katedros/cs/CV_A/CvA_Norg.htm [22.02.2020] 
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